АППАРАТНАЯ ПОДДЕРЖКА ДИСПЕТЧЕРА ЗАДАЧ С ГЛОБАЛЬНОЙ ОЧЕРЕДЬЮ
В МНОГОПРОЦЕССОРНЫХ СИСТЕМАХ

Вашкевич Николай Петрович, доктор технических наук, профессор, кафедра вычислительной техники, Пензенский государственный университет, vt@alice.pnzgu.ru
Бикташев Равиль Айнулович, кандидат технических наук, доцент, кафедра вычислительных машин и систем, Пензенская государственная технологическая академия, bra559620@sura.ru
Меркурьев Андрей Игоревич, аспирант, Пензенский государственный университет, bra559620@sura.ru

681.3.012

Представлены результаты исследований по аппаратно-программной реализации функции диспетчеризации многопроцессорных операционных систем с глобальной очередью задач, а также формальное описание алгоритмов синхронизации взаимодействующих процессов при диспетчеризации задач на основе аппарата недетерминированных автоматов. Проведено моделирование алгоритмов на языке VHDL и проанализированы полученные результаты.

Ключевые слова

недетерминированные автоматы, алгоритмы диспетчеризации задач, аппаратная реализация алгоритмов, многопроцессорные системы

 Скачать статью в формате PDF

1. Таненбау м, Э. Современные операционные системы / Э. Таненбаум. – 2-е изд. – СПб. : Питер, 2002. – 1040 с.
2. Вашкевич, Н. П. Недетерминированные автоматы в проектировании систем параллельной обработки : учебное пособие / Н. П. Вашкевич. – Пенза : Изд-во Пенз. гос. ун-та, 2004. – 280 с.
3. Эндрюс, Г. Р. Основы многопоточного параллельного и распределенного программирования : пер. с англ. / Г. Р. Эндрюс. – М. : Вильямс, 2003. – 512 с.
4. Вашкевич, Н. П. Формализация алгоритма синхронизации процессов при диспетчеризации задач в многопроцессорных системах с использованием механизма рандеву / Н. П. Вашкевич, Р. А. Бикташев // Информационные технологии. – 2009. – № 12. – С. 12–17.
5. Вашкевич, Н. П. Аппаратная реализация функций синхронизации параллельных процессов при обращении к разделяемому ресурсу на основе ПЛИС / Н. П. Вашкевич, Р. А. Бикташев, Е. И. Гурин // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2007. – № 2. –         С. 3–12.